A Survey on Fair Allocation of Chores

Wherever there is group life, has been a social division of labor and resource allocation, since ancient times. Examples include ant colonies, bee wolf colonies. Different roles are responsible for different tasks. The same true human beings. Human beings the largest in nature, among whom intricate networks interest between individuals. In such complex relationship, how do decision makers allocate resources or tasks to individuals fair way? This topic worthy further study. recent decades, allocation at core research economics, mathematics other fields. problem assign set items agents so that each agent’s as possible satisfy agent. fairness measurements followed current envy-freeness, proportionality, equitability, maximin share fairness, competitive equilibrium, maximum Nash diswelfare, on. this paper, main concern chores. We discuss two parts: divisible indivisible. comprehensively review existing results, algorithms, approximations meet various criteria chronological order. relevant results achieving efficiency also discussed. addition, we propose some open questions future directions based on research.